On the hardness of 4-coloring a 3-colorable graphGURUSWAMI, Venkatesan; KHANNA, Sanjeev.SIAM journal on discrete mathematics (Print). 2005, Vol 18, Num 1, pp 30-40, issn 0895-4801, 11 p.Article

On broadcast disk pagingKHANNA, Sanjeev; LIBERATORE, Vincenzo.SIAM journal on computing (Print). 2000, Vol 29, Num 5, pp 1683-1702, issn 0097-5397Article

Numerical simulation of residual stresses in a spot welded jointXIN LONG; KHANNA, Sanjeev K.Journal of engineering materials and technology. 2003, Vol 125, Num 2, pp 222-226, issn 0094-4289, 5 p.Article

Fatigue properties and failure characterization of spot welded high strength steel sheetXIN LONG; KHANNA, Sanjeev K.International journal of fatigue. 2007, Vol 29, Num 5, pp 879-886, issn 0142-1123, 8 p.Article

On multidimensional packing problemsCHEKURI, Chandra; KHANNA, Sanjeev.SIAM journal on computing (Print). 2004, Vol 33, Num 4, pp 837-851, issn 0097-5397, 15 p.Article

Residual stress measurement in spot welds and the effect of fatigue loading on redistribution of stresses using high sensitivity Moiré interferometryKHANNA, Sanjeev K; CANLONG HE; AGRAWAL, Hari N et al.Journal of engineering materials and technology. 2001, Vol 123, Num 1, pp 132-138, issn 0094-4289Article

Randomized pursuit-evasion in a polygonal environmentISLER, Volkan; KANNAN, Sampath; KHANNA, Sanjeev et al.IEEE transactions on robotics. 2005, Vol 21, Num 5, pp 875-884, issn 1552-3098, 10 p.Article

Time-constrained scheduling of weighted packets on trees and meshesADLER, Micah; KHANNA, Sanjeev; RAJARAMAN, Rajmohan et al.Algorithmica. 2003, Vol 36, Num 2, pp 123-152, issn 0178-4617, 30 p.Article

Randomized pursuit-evasion with local visibilityISLER, Volkan; KANNAN, Sampath; KHANNA, Sanjeev et al.SIAM journal on discrete mathematics (Print). 2007, Vol 20, Num 1, pp 26-41, issn 0895-4801, 16 p.Article

Investigation of fracture in transparent glass fiber reinforced polymer composites using photoelasticityKHANNA, Sanjeev K; ELLINGSEN, Marius D; WINTER, Robb M et al.Journal of engineering materials and technology. 2004, Vol 126, Num 1, pp 1-7, issn 0094-4289, 7 p.Article

On the complexity of graph self-assembly in accretive systemsANGELOV, Stanislav; KHANNA, Sanjeev; VISONTAI, Mirko et al.Lecture notes in computer science. 2006, pp 95-110, issn 0302-9743, isbn 3-540-49024-8, 1Vol, 16 p.Conference Paper

Genome identification and classification by short oligo arraysANGELOV, Stanislav; HARB, Boulos; KANNAN, Sampath et al.Lecture notes in computer science. 2004, pp 400-411, issn 0302-9743, isbn 3-540-23018-1, 12 p.Conference Paper

Asymmetric k-center is log* n-hard to approximateCHUZHOY, Julia; KORTSARZ, Guy; GUHA, Sudipto et al.Journal of the Association for Computing Machinery. 2005, Vol 52, Num 4, pp 538-551, issn 0004-5411, 14 p.Article

Target tracking with distributed sensors : The focus of attention problemISLER, Volkan; KHANNA, Sanjeev; SPLETZER, John et al.Computer vision and image understanding (Print). 2005, Vol 100, Num 1-2, pp 225-247, issn 1077-3142, 23 p.Conference Paper

Why and where : A characterization of data provenanceBUNEMAN, Peter; KHANNA, Sanjeev; TAN, Wang-Chiew et al.Lecture notes in computer science. 2001, pp 316-330, issn 0302-9743, isbn 3-540-41456-8Conference Paper

Machine minimization for scheduling jobs with interval constraintsCHUZHOY, Julia; GUHA, Sudipto; KHANNA, Sanjeev et al.Annual Symposium on Foundations of Computer Science. 2004, pp 81-90, isbn 0-7695-2228-9, 1Vol, 10 p.Conference Paper

Effect of Shape of the Tip in Determining Interphase Properties in Fiber Reinforced Plastic Composites Using NanoindentationYEDLA, S. B; KALUKANIMUTTAM, M; WINTER, R. M et al.Journal of engineering materials and technology. 2008, Vol 130, Num 4, issn 0094-4289, 041010.1-041010.15Article

Edge-disjoint paths in planar graphs with constant congestionCHEKURI, Chandra; KHANNA, Sanjeev; SHEPHERD, F. Bruce et al.Annual ACM symposium on theory of computing. 2006, pp 757-766, isbn 1-59593-134-1, 1Vol, 10 p.Conference Paper

Agreeing to agree : Conflict resolution for optimistically replicated dataGREENWALD, Michael B; KHANNA, Sanjeev; KUNAL, Keshav et al.Lecture notes in computer science. 2006, pp 269-283, issn 0302-9743, isbn 3-540-44624-9, 1Vol, 15 p.Conference Paper

Approximating longest directed paths and cyclesBJÖRKLUND, Andreas; HUSFELDT, Thore; KHANNA, Sanjeev et al.Lecture notes in computer science. 2004, pp 222-233, issn 0302-9743, isbn 3-540-22849-7, 12 p.Conference Paper

A PTAS for minimizing weighted completion time on uniformly related machinesCHEKURI, Chandra; KHANNA, Sanjeev.Lecture notes in computer science. 2001, pp 848-861, issn 0302-9743, isbn 3-540-42287-0Conference Paper

On systems of linear equations with two variables per equationFEIGE, Uriel; REICHMAN, Daniel.Lecture notes in computer science. 2004, pp 117-127, issn 0302-9743, isbn 3-540-22894-2, 11 p.Conference Paper

Fooling parity tests with parity gatesGUTFREUND, Dan; VIOLA, Emanuele.Lecture notes in computer science. 2004, pp 381-392, issn 0302-9743, isbn 3-540-22894-2, 12 p.Conference Paper

Computationally-feasible truthful auctions for convex bundlesBABAIOFF, Moshe; BLUMROSEN, Liad.Lecture notes in computer science. 2004, pp 27-38, issn 0302-9743, isbn 3-540-22894-2, 12 p.Conference Paper

Min-max multiway cutSVITKINA, Zoya; TARDOS, Eva.Lecture notes in computer science. 2004, pp 207-218, issn 0302-9743, isbn 3-540-22894-2, 12 p.Conference Paper